منابع مشابه
Cacti 4.0
The original CACTI tool was released in 1994 to give computer architects a fast tool to model SRAM caches. It has been widely adopted and used since. Two new versions were released to add area and active power modeling to CACTI. This new version adds a model for leakage power and updates the basic circuit structure and device parameters to better reflect the advances in scaling semiconductors w...
متن کاملWord Segmentation: Quick but not Dirty
Acknowledgments Portions of this work were presented at the 34th Northeaster Linguistic Society meeting, the 2004 Annual Meeting of the Linguistic Society of America, the 20th International Conference on Computational Linguistics, Massachusetts Institute of Technology, Yale University, University of Delaware, University of Southern California, University of Michigan, University of Illinois. We ...
متن کاملDifference labelling of cacti
A graph G is a difference graph iff there exists S ⊂ IN such that G is isomorphic to the graph DG(S) = (V,E), where V = S and E = {{i, j} : i, j ∈ V ∧ |i− j| ∈ V }. It is known that trees, cycles, complete graphs, the complete bipartite graphs Kn,n and Kn,n−1, pyramids and n-sided prisms (n ≥ 4) are difference graphs (cf. [4]). Giving a special labelling algorithm, we prove that cacti with a gi...
متن کاملEnumeration of M-ary Cacti
The purpose of this paper is to enumerate various classes of cyclically colored m-gonal plane cacti, called m-ary cacti. This combinatorial problem is motivated by the topological classiication of complex polynomials having at most m critical values, studied by Zvonkin and others. We obtain explicit formulae for both labelled and unlabelled m-ary cacti, according to i) the number of polygons, i...
متن کاملB-chromatic Number of Cacti
A b-colouring of a graph G is a proper colouring of G such that each colour contains a vertex that is adjacent to all other colours and the b-chromatic number χb(G) is the maximum number of colours used in a b-colouring of G. If m(G) is the largest integer k such that G has at least k vertices with degree at least k − 1, then we know that χb(G) ≤ m(G). Irving and Manlove [1] prove that, if T is...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algorithmica
سال: 2017
ISSN: 0178-4617,1432-0541
DOI: 10.1007/s00453-017-0317-1